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Netewerk zur Rekonfigurierung nach einer schrittweken Repararur von Defekren 

Die Erfindung bezieht sich auf ein nach einem Paketvermittlungsveifahren arbeitendes 
Netzwexk zur Obertragung von Paketen mit mehreren iiber wenigstens rwei gegenlaufige 
Ringe gekoppelten Netzknoten> die jeweils in Statustabellen Eintrage iiber den Ort eines 
Defektes und geschaltete Schleifen von einem zu einem anderen Ring in einem Netz- 
knoten enthalten; Ein Netzknoten ist nach der Detekrton eines behobenen Defekrs zur 
Anderung eines Eintrags in seiner Stattistabelie und zur Aussendung einer Repararur- 
meldung erster Art uber den Ore des behobenen Defekts an alle erreichbaren Neizknoten 
vorgesehen. 




Fig- 3 
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BESCHREIBUNG 

Netzwerk zur Rekonfigurierung nach einer schrittweisen Reparatur von Defekten 

Die Erfindung bezieht sich auf ein nach einem Paketvermittlungsverfahren arbeitendes 
Netzwerk zur Ubertragiing von Paketen mit mehreren iiber wenigsrens zwei gegenlaufige 
5 Ringe gekoppelten Netzknoten, die jeweils in Statustabellen Eintrage iiber den Ore eines 
Defektes und geschaltete Schleifen von einem zu einem anderen Ring in einem 
Netzknoten enthalten. 

Ein solches Netzwerk, welche$ nach einem Paketvermittlungsverfahren arbeitet, ist aus der 
10 EP 0 871 344 A2 bekannt. Hierbei wird der asynchrone Traiisfermodus (ATM) als 

spezielles Pakervermirtlungssystem angewendet. Dieses Netzwerk enthalt mehrere Ring- 
systeme mit mehreren Netzknoten, die in einem Ringsystem iiber einen zwei gegenlaufige 
Ringe miteinander gekoppelt sind. Die Netzknoten weisen Stationsanschliisse auf, aber die 
sie enrweder mic einer Station oder mit einem andern Netzwerk gekoppelt sind. Bei einem 
15 Knotenausfall oder Leitungsbruch informiert der diesen Defekt detekrierende Netzknoten 
ein Netzwerkmanagementsystem iiber den Ort des Leitungsbruch^ Ein Netzknoten stelit 
hierbei dann einen Knotenausfall oder Leitungsbruch fest, wenn dieser iiber eine Leitung 
eines Rings keine Pakete mehr von einem benachbarten Netzknoten erhalt. Beim asyn- 
chronen Transfermodus werden Pakete fester Lange verwendet, die als Zellen bezeichnet 
20 werden. Der Rekonfiguriemngsmechanismus steuert die Rekonfigurierung des Netz- 
werkes, indem der detekrierende Netzknoten an aile Netzknoten iiber beide Ringe 
ScWeifenmeldungen sender, die eindeutig die defekte Sendeleitung und den betroffenen 
Ringknoten identifizieren, Alle Netzknoten, welche die Schleifenmeldungen erreiehen, 
txagen in ihren lokalen Tabellen die den betroffenen Ringknoten und die becroffene 
25 Sendeleitung identifizierenden Daten ein. Nach jedem Tabellen eintrag werten alle 
Ringknoten ihre lokalen Tabellen aus. Der betroffene Ringknoten, der diese Status- 
meldungen ebenfalls enthalt und auswertet, schaltet dann eine Schleife, so dass Pakete 
nicht mehr zu der defekten Leitung sondern zum anderen Ring geleitet werden, Der . 
beschriebene Algorithmus ist neben Simplexkabelbriichen (nur Kabel desselben Rings 
30 brechen, der andere Ring bleibt intakt) auch in der Lage, den Fall eines Duplexkabelbruchs 
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so zu behandeln> dass bei einem Duplexkabelbruch immer noch alle Knoten erreichbar 
sind. Weiterhin konnen die Falle eines isolierten Knotens, der z.B. auftritt, wenn ein 
ganzex Knoten ausfallt, und einer isolierten Gruppe von Knoten so behandelr werden, dass 
die ubrigen Knoten (ira Falle des isolierten Knotens) bzw. die Knoten der isolierten 
Gruppe untereinander und die ubrigen Kftoten umereinander (im Falle der Gruppe 
isolierter Knoten) noch kommunizieren konnen. 



10 



Der Etfindung liegt die Aufgabe zugrunde, ein Netzwerk zu schaffen, bei welchen nach 
einer Behebung von Defekten dem Netzwerk Mafinahmen zur Ruckkehr in einen 
normal en Zustand zur Verfugung zu stellen. 



15 



Die Aufgabe wird durch ein Netzwerk der emgangs genannten Art dadurch gelost, 
dass ein Netzknoten nach der Detektion eines behobenen Defekts zur Anderung eines 
Eintrags in seiner Statustabelle und zur Aussendung einer Reparaturmeldung erster Art 
iiber den Ort des behobenen Defekcs an alle erreichbaren Netzknoten vorgesehen ist. 




20 



25 



30 



Der Eifindung liegt die Idee zugrunde, dass ein die Behebung eines Leitungsbruches oder 
Knotenausfalls detektierender Netzknoten alle erreichbaren Netzknoten iiber diese 
Reparatur mitt els einer Reparaturmeldung erster Art informiert, so dass diese das "wlssen 
haben, dass beispielsweise mit einem bestimmten Teilnehmer wieder eine Verbindung 
aufgebaut werden kann. Ein Netzknoten kann nicht genau bestimmen, ob die Reparatur 
eines Leitungsbruches oder eines defekten Knotens vodiegt. Es kann beispielsweise nur 
iiber die wieder mogliche Synchronisation oder dadurch, dass spezielle Uberwachungs- 
pakete vora Nachbarknoten wieder empfangen werden, festgestellt werden, dass die 
Empfangsleicung des detektierenden Knotens wieder intakt ist bzw. der Nachbaxknoren 
wieder in der Lage ist, Pakete zu senden. Der die Behebung eines Defekcs detektierende 
Netzknoten sender daraufhin eine Reparaturmeldung erster Art, die eine Information iiber 
einen reparierten Fehier auf einer Sendeleitung des benachbarten Knotens enthalt, zu alien 
anderen erreichbaren Netzknoten. 

Ein Netzknoten, welcher die Reparaturmeldung emer Art erhalt, ersetzt den ent- 
sprechenden Eintrag, der die gebrochene Leitung bzw. die resultierende Schleife 
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identifiziext, durch einen Eintrag, der die Reparatur dieser Leitung bzw. die Aufhebung der 
Schleife ausdriickr (Patentanspruch 2). Durch die Auswerning der so aktualisierten Status- 
tabelle stellt der Netzknoten fest, wo der Ore des behobenen Defekres iiegt und ob eine 
Aktion durchzufuhren ist. Eine solche Aktion kann das Aufheben einer geschalteten 
Schleife und das nachfolgende Versenden einer Reparatmmeldung zweirer Art sein. Eine 
solche Aktion kann auch das exneute Versenden von schon vorher selbst erzeugten und 
versendeten Reparaturmeldungen erster Art sein. 



10 




15 



20 



Urn einem Netzknoten die Identification des Ortes der Fehlerbehebung zu ermoglichen, 
sendet der die Behebung eines Defekts detektierende Netzknoten eine Reparaturmeldung 
erster Art aus, die Angaben uber den Netzknoten, der eine wieder Pakete liefernde Sende- 
leitung aufweist, und iiber den Ring, zu welch em die wieder Pakete liefernde Sendeleitung 
gehort, enthalt. Der eine Fehlerbehebung detektierende Netzknoten stellt dabei fest, von 
welcher Empfangsleitung er wieder Pakete erhalt. 

Patentanspruch 3 gibt an, unter welchen Bedingungen ein Netzknoten zur Aufhebung 
einer Schleife im Netzknoten von einem Ring zu einem anderen Ring vorgesehen ist. 
Anspruch 4 beschreibt> wann ein Netzknoten einer Lsolierten ICnotengruppe oder eines 
isolierten Knotens eine schon einmal gesendeten Reparaturmeldung erster Art nochmals 
aussendet. Anspruch 5 erlautert, wann eine Reparaturmeldung geloschr wird. 



Die Eifindung bezieht sich auch auf einen Netzknoten in einem nach einem Paketver- 
mitdungsverfahren arbeitenden Netzwerk. 




25 Ausfiihrungsbeispiele der Erfindung werden nachstehend anhand der Figuren naher 
erlautert. Es zeigen: 

Pig. 1 ein lokales Netzwerk 

Fig. 2 eine in dem lokalen Netzwerk nach Fig- 1 verwendbare Netzwerkschnitt- 

30 stelle und 

Fig. 3 bis 1 5 Ringsysteme eines lokalen Netzwerkes nach der Reparatur von einem oder 
mehreren Leitungsbruchen. 
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In Fig. 1 ist ein Ausfuhrungsbeispiel eines lokalen Netzwerks rnit vier Ringsystemen I bis 4 
dargestellt, die jeweils zwei Ringe enthalten. Ein Ring stellt einen geschlossenen Signalweg 
iiber mehrere Netzknoten dar. Die Ringsysteme 1 bis 4 bilden jeweils zwei gegenlaufige 
Ringe, cLh. die Signale laufen auf den Ringen jeweils in enigegengesetzter Richtung. Ein 
Netzknoten, der in den Ringsystemen 1 bis 4 jeweils als Rechteck dargestellt ist, umfasst 
eine Netzwerkschnittstelle mit vier Ringanschliissen und zwei Stationsanschlussen. 

An die Statiomanschlusse ist entweder eine Station oder eine Netzwerkscbnttetelle eines 
anderen Ringsystems ahgeschlossen. Beispielsweise sind in der Fig. 1 fur das Ringsystem 2 
insgesamt funf Netzwerkschnittstellen mit Stationen und vier Netzwerkschnittstellen rnfc 
Netzwerkschnittstellen der Ringsysteme 1 und 3 verbunden. Eine Station kann beispiels- 
weise ein Fernsprecher, ein Bildfernsprecher, ein Personal-Computer oder eine Work- 
station sein- Die Nachrichten bzw. Informationen, die vpn den Stationen bzw. den Netz- 
werkschnittstellen starnmen, werden nach dem asynchronen Transfermodus (ATM) mittels 
Zellen ubertragen. Eine Zelle enthalt ein KopfTeld mit 5 Byte und ein Inforrnationsfeld mit 
48 Byte. Die im KopfFeld der Zelle enthaltenen Informationen dienen insbesondere zux 
Adressierung und zux Durchfiihrung von Vermittlungsfunktionen* 

Eine Netzwerkschnittstelle 5 mit vier Ringanschlussen ist in der Fig. 2 detaillierter darge- 
20 stellt. Die Netzwerkschnittstelle 5 enthalt eine Koppeivorrichtung 6 und eine Steueranord- 
nung 8. Die Koppeivorrichtung 6, die ein Koppelfeld 7 enthalt, ist iiber Anpassungsschal- 
tungen 9 bis 14 mit Ring- und Stationsanschlussen gekoppelt und hat die Funktion, den 
Zellenstrpm weiter zu vermitteln. Die Anpassungsschaltungen 9 bis 14 konnen beispiels- 
weise Umsetzeranordnungen enthalten, urn die Zellen in ubergeordnete Transportrahmen 
(z.B. in Transportrahmen der synchronen digitalen Hierachie (SDH)) einzufugen oder 
Pufferspeicher zur Taktanpassung, wenn die Zellen ohne Einfiigung in einen iibergeord- 
neten Transportrahmen weitergeleitet werden. 



15 



25 



Die Anpassungsschaltung 9 ist einerseits mit einem Empfangs-Ringanschluss 15 eines 
30 ersten Ringes und andererseits mil einem Anschluss 16, der zur Koppeivorrichtung 6 fuhrt, 
gekoppelt. Die Anpassungsschaltung 10 ist iiber einen Anschluss 17 mit der Koppeivor- 
richtung 6 gekoppelt und liefert einen Zellenstrom an einen Sende-Ringanschluss 18 des 
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ersten Ringes. Einen Zellenstrom von einem Empfangs-Ringanschluss 19 eines zweiten 
Binges erhalt die Anpassungsschaltung 1 1, die einen Zellenstrom iiber einen Anschluss 20 
zur Koppelvorrichtung 6 liefert. Von einem Anschluss 21 der Koppelvorrichtung 6 
empfangt die Anpassungsschaltung 12 Zellen, die an einen Sende-Ringanschluss 22 des 
5 zweiten Ringes weitergeleitet werden. 

Bin Stationsanschluss 23 ist iiber die Anpassungsschaltung 13 und ein Stationsanschluss 24 
ist iiber die Anpassungsschaliung 14 mit der Netzwerkschnittstelle 5 gekoppelt. Die An- 
passungsschaltung 13, die einen Zellenstrom von der Koppelvorrichtung 6 erhalt, ist iiber 

10 einen Anschluss 25 mit der Koppelvorrichtung 6 gekoppelr. Die Anpassungsschaltung 14, 
der ein Zellenstrom von einer Netzwerkschnittstelle eines anderen Ringsystems oder einer 
Station geliefert wird, ist iiber den Stationsanschluss 24 mit einer Station oder einer Netz- 
werkschnittstelle eines anderen Ringsystems und iiber einen Anschluss 26 mit der Koppel- 
vorrichtung 6 gekoppelt. Falls keine Umsetzung der Zellen oder eine Taktanpassung erfor- 

15 derlich ist, sind die Anpassungsschaltungen 9 bis 14 nicht erforderlieh. 

Die Steueranordnung 8 ist zur Steuerung der Koppelvorrichtung 6 und fur weitere 
Steuerungsfunktionen (2.B. Verbindungssaufbau und -abbau) vorgesehen. Die Steueran- 
ordnung 8, die als Mikroprozessor realisiert sein kann, erhalt und erzeugt fur diese 
20 Aufgaben auch Zellen. 

Aufier dem Koppelfeld 7 enthalt die Koppelvorrichtung 6 drei Wegespeicheranordnungen 
27, 28 und 29 und drei Empfangsschaltungen 32, 33 und 34. In den Empfangsschal- 
tungen 30, 3 1 und 32 werden jeweiU die KopfTelder von iiber AnschlUssen 16, 20 und 26 
25 ankommenden Zellen ausgewertet. 

Im Kopffeld enthaltene Adresseninformationen werden zur Ansteuerung yerschiedener 
Tabellen fur die mit den Empfangsschaltungen 30, 3 1 und 32 verbundenen Wegespeicher- 
anordnungen 27, 28 und 29 vexwendet. Die in den Tabellen abgelegten Daten werden 
30 jeweils von den Empfangsschaltungen 30, 31 und 32 verwendet, urn die weitere Verar- 
beitung und Weiterleitung der Zelle zu organisieren, Beispielsweise kann die Empfangs- 
schaltung 30 die Zelle kopieren und mit neuen Adresseninformationen versehen. Die 
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OriginaJzelle wird z.B. iiber das Koppelfeld 7 an dea Stationsanschhiss 23 and die kopierte 
Zelle iiber das Koppelfeld 7 an die Anpa$sungsschaltu<tg 10 gegeben. Es besteht noch die 
Moglichkeit, dass das Koppelfeld 7 diese Kopierfunktion durchfUhrc 



10 



15 



20 



Die Ernpfangsschaltung 30 jst iiber den Anschluss 16 mit dem PufFerspeicher 9 gekoppelt 
und leitet empfangene Zeilen zum Koppelfeld 7 weiter. Die Wegespeicheranordnung 27 ist 
mit der Empfangschalturtg 30 verbunden. Die Ernpfangsschaltung 31 ist mit der Wege- 
speicheranordnung 28 verbunden, erhfilt Zeilen von dem PufFerspeicher 1 1 und gibt ' 
Zellen an das Koppelfeld 7 weiter. Zwischen dem Koppelfeld 7 und dem Anschluss 26 ist 
die Ernpfangsschaltung 32 aageordnet, die mit der Wegespdcheranordnung 29 verbunden 



ist. 



Ober die Ringanschliisse 15 und 18 des ersten Ringes und iiber die Ringanschliisse 19 und 
22 werden zwei Arten von Nutzzeilen ubertragen. Einerseits AnwenderzeUen (oder allge- 
mein als Anwenderp aket e bezeichnet), die in ihrem Informationsfeld z. B. Nach rich ten 
oder Daten des Benutzers einer zuvor aufgebauten Verbindung enthalten und andererseits 
Kontrollzellen (oder allgemein als Kontrollpakete bezeichnet), die in ihrem Informations- 
feld Steuerungsinfdrmationen enthalten- ' 

Im folgenden werden die Ringanschliisse 15 und 19 auch als dem Netzknoten zugeordnete 
Empfangsleitungen und die Ringanschliisse 18 und 22 als dem Netzknoten zugeordnete 
Sendeleicungen bezeichnet. 



J' 1 




Bestimmte Bits im KopfFeld einer Zelle sind fur den VCI (virtual channel identifier) 
25 reserviert. Diese Angabe enthSlt nach Normungsvorschlagen eine indirekte Adressierung 
fur den Bestirnmungsort einer Zelle und gibt damit eine virruelle Verbindung an. Des 
weiteren sind bestimmte Bits im KopfFeld der Zelle fur den VPI (virtual path identifier) 
reserviert, der ein Biindel mehrerer yirtueller Verbindungen angibt. 



30 Bestimmte Bits des VCI und des VPI werden. bei diesem Ausfuhruuigsbeispiel for an der e 
Informationen als bei den Normungsvorschlagen vorgesehen. Der VPI enthalt Informar 
tionen iiber die Adresse (Adresseninformationen) bzw. den Bestirnmungsort (Netzknoten) 
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einer Zelle in einem Rings/stem- Der VCI wird fur die Angabe Uber die anwenderbezo 
gene Kennung fiir eine Verbindung, die Art der Verbindung und die Zellenart verwendet. 
Aufierdem wird der VCI als Adresse fur ein Ringsystem benunzt. 

Die Steueranordnung 8 der Netzwerkschnittsteile 5 steuert den Verbindungjaufbau einer 
zugeordneten Station mit anderen Starionen. Die entsprechenden Steuerungsvorgange fur 
den Aufbau und Abbau von Verb indungen kann beispielsweise der euxopaischen Patent- 
anmeldung EP 0 641 105 A2 entnommen werden. 




10 Die Wegespeicberanordrtungen 27 bis 29 der Koppervorrichtung 6 enthalten Informa- 

cionen die von den zugeordneren Empfangsschaltungen 30 bis 32 ausgewertet werden, urn 
die wekere Verarbeitung und Weiterfeitung der empfangenen Zelle zu organisieren. 
Beispielsweise kann eine Zelle mit einer anderen Adresse verseh en werden, kopiert oder 
geloscht werden. Die Wegespeicheranordnungen 27 bis 29 konnen von der Steueranord- 

15 nung S beispielsweise im Fehlerfall (z-B. Kabelbruch bzw. Leitungsbruch) verandert 
werden. 



Bei einer Verbindung (im Fall ernes ATM-Nerzwerks) zwischen einem Netzknoten eines 
erst en Ringsystems und einem Netzknoten eines zweiten Ringsystems mussen bei einem 
20 Obertritt einer Zelle von einem Ringsystem in ein anderes Veranderungen des VPI und des 
VCI durchgefuhrt werden. Hierzu sind vor dem Verbindungsaufbau entsprechende Ein- 
trage in den Wegespeicheranordnungen vorgenommen worden. 




Wenn ein Fehler im lokalen Netzwerk auftritt, werden von dem einen Fehler detektie- 
25 renden Netzknoten verschiedene Mafinahmen durchgefuhrt. Beispielsweise kann ein 
Ringanschluss oder ein Stationsanschluss unterbiochen werden oder ein Netzknoten 
ausfallen (Knotenausfall). Von der Steueranordnung 8 einer N etzwerksch nittstelle bzw. 
eines Netzknotens wird ein solcher Fehler z.B. nach Aussenden von Kontrollzellen eines 
benachbarten Knotens, die nicht empfangen werden, oder durch einen Synchronisations- 
30 verlust derektiert. In der EP 0 871 344 A2 ist beschrieben wie die einzelnen Fehlerfalle 

Simplexkabelbruch (nor Kabel desselben Rings brechen, der andere Ring bleibt intakt) 
Duplexkabelbruch, 
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15 



20 



isolierter Knoten und 
isolierte Gruppe von Knoten 
durch geeignete Schleifenschaltungen behandelt werderu 

Zur genauen Klassifizxerung werden Definitionen aus der EP 0 871 344 A2 verwendfit. 
Die in der EP 0 871 344 A2 eingefuhrte zyklische Knotennumrnerierung bezeichnet ein 
Anwachsen von zykliscben Knotenuummern entlang des inneren Ringes. Der Knoten mit 
der kleinsten absoluten Adresse erhalt die zyklische Knorennummer 0. Absolute Adressen 
sind in den folgenden Fig. nicht gezeigt, sondern nur zyklische Knotennurnrnern. 

Fig. 3 zeigt eine isolierte Knotengruppe vom Typ A bestehend axis den Knoten 5 und 6, 
die dadurch gekennzeichnet 1st, dass jeweiU ein Kabel auf dem inneren Ring und ein Kabel 
auf dem aufieren Ring gebrochen ist, ohne dass es sich urn einen Duplexkabelbruch 
handelt. 

Fig- 4 und 5 zeigen eine isolierte Knotengruppe vom Typ B bestehend aus den Knoten 5 
urid 6, die dadurch gekennzeichnet ist, dass das Duplexkabel zwischen Knoten 4 und 5 
(Fig. 4) bzw. das Duplexkabel zwischen Knoten 6 und 7 (Fig. 5) gebrochen ist und ein 
weiterer Simplexkabelbruch auf dem inneren Ring zwischen Knoten 6 und 7 voriiegc 
(Fig, 4) bzw. ein weiterer Simplexkabelbruch auf dem aufieren Ring zwischen Knoten 4 
und 5 vorliegt (Fig. 5). 




25 



30 



Fig. 6 zeigt den Fall zweier Duplexkabelbriiche zwischen Knoten 4 und 5 sowie zwischen 
Knoten 6 und 7. In diesem Fall Kegen zwei isolierte Knotengruppen vom Typ C vor, die 
eine bestehend aus Knoten 5 und 6 und die andere bestehend aus Knoten 7> 0, 1, 2, 3 und 
4. 

Entsprechende Definitionen gelten fur einen isolierten Knoten vom Typ A* B oder C. 

Durch die geschalteten Schieifen in den Fig. 3 bis 6 nach der in der EP 0.871 344 A2 
beschriebenen Methode entstehen jeweils zwei geschlossene Subringe, Der eine Subring 
besteht aus den Knoten 5 und 6 und der andere aus den Knoten 7, 0, 1, 2, 3 und 4. 
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Der Knoten 5 heifit innerer Endknoten (weil er eine Schleife vom inneren zum aufieren 
Ring geschaltet hat) und Knoten 6 heifit aufierer Endknoten des geschlossenen Subrings 
( W eil er eine Schleife vom aufieren zum inneren Ring geschaltet hat) bestehend aus Knoten 
5 und 6. Der Knoten 4 heifit innerer Endknoten, Knoten 7 aufierer Endknoten des ge- 
5 schlossenen Subrings bestehend aus Knoten 7, 0, 1,2, 3 und 4. 



Im folgenden ist dargelegt, wie ausgehend von jedem Fehlerfall nach einer schrittweisen 
Repaxamr der Kabel oder ausgefallenen Knoten das Ringsystem wieder in einen fehler- 
freien Zustand ohne Schleifenschaltungen ubergeht. Dabei werden die komplizierteren 
Fehlerfalle (isolierter Knoten, isolierte Knotengruppe) auf die einfachen (Simplexkabel- 
brueh, Duplexkabelbruch) zuruckgefuhrt. Grundsatzlich ist es moglich, dass z.B, im Falle 
eines Duplexkabelbruchs beide Kabel gleichzeitig reparian: werden- Dennoch werden die 
bei der Reparatur durch den erfmdungsgernafien Algorithmus erzeugten Meldungen 
nacheinander erzeugt, so dass die schrktweise Betrachtung notwendig und auch moglich 



10 



15 



ist. 




Die Reparatur eines ausgefallenen Knotens ist vom Standpunkt des erfindungsgemafien 
Mechanismus gleichbedeutend mit der Reparatur der gebrochenen Kabel eines isolierten 
Knotens vom Typ A. Der Mechanismus wird hier mit R2N-Rekonfiguration 
20 (R2N = Return-to-Normal Operation) bezeichnet. Dagegen wird die in EP 0 871 344 A2 
beschriebene Rekonfiguration nach Kabelbruch hier mit SH-Rekonfigurierung (SH=Self- 
Healing) bezeichnet. 

Das Aufheben von Schleifenschaltungen und die entsprechende Anderung der einzelnen 
25 Tabelleneintrage durch Broadcast- oder Verteil-Meldungen bei schrittweisem Beheben 

einzelner Kabelbriiche wird durch die folgenden 7 Regein gesteuert, die bei der Tabellen- 
auswertung verwendet werden mussen: 



RegeLU 

30 Immer wenn ein Knoten x detektiert, dass seine ursprUnglich defekte Empfangsleitung des 
inneren Ringes wieder intake ist, erzeugt er eine Reparaturmeldung erster Art der Form 
([x-l]^ R , 2, 0), ersetzt den Tabelleneintrag ([x-U^r, 1> 0) durch diesen neuen Eintrag 
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und sendet Uber beide Ringe diese Reparaturmddung erster Art. Imrner wenn ein Knoten 
x detektiert, dass seine ursprtinglich defekie Empfangsleitung des auBeren Ranges wieder 
intakt ist, erzeugt er eine Reparaturmddung erster Art der Form ([x+l] modR > 0, 2), ersem 
den TabeUeneintrag ([x+l]^^ 0, 1) durch diesen neuen Eintxag und versendet auf bdde 
Ringe diese Repararurmeldung erster Art. Dabei bedeutet [yj^^den ganazahligen Rest 
nach Division von y durch R, wobei R die Anzahl der Ringknoten bedeutet. 




10 



15 



20 



25 



Irn folgenden wird eine Schleifen- oder Reparatiirmddung in der Form (x, y, 2$ oder 
(x y z) oder x y z geschrieben 

Re gel 2: 

Ein Knoten y (y e 0, 1, .... , R- 1), der die Reparaturmddung erster Art (y, 2, 0) bzw. (y, 
0, 2) exnpfangt, ersetzt die entsprechenden Eintrage (y, 1, 0) bzw. (y, 0, 1) in der Tabelle 
durch die Reparaturmddungen erster Art und wertet die so vexanderte Tabelle aus. Untex 
den nachfolgenden Bedingungen a) bis i) hebt der Knoten y seine Schleife, die Pakete bzw. 
Zellen auf den aufieren Ring umleitet, bzw. die Pakete oder Zellen auf den innexen Ring 
umleiter auf und enrfernt die Reparanixxneldungen erster Art (y, 2, 0) bzw. (y, 0, 2) aus 
der Tabdle, Im Anschluss vexschickt der Knoten y die Reparaturmddungen zweiter Art 
(y, 3> 0) bzw. (y, 0, 3): 



a) 



b) 



30 



Die Tabelle enthalt mix eine einzige Reparaturmddung (d.h. es lag uxspriinglich 
ein einzdner Simplexleitungsderekt vor). 

Die Tabelle enthalt mehrere Schleifenrnddungen und Reparatuxrneldungen erster 
Art oder Repa^turrneldungen erster Art, jedoch beziehen sich alle Eintrage auf 
genau einen der beiden Ringe, wie z.B. in 



4 1 0 
6 1 0 
720 



Findet Knoten 7 diese Eintrage bei der Tabellenauswertung vor, enrfernt er den 



Datum 14.10.99 15:21 FAXG3 Nr: 185613 von NVS:FAXG3J0.0101/00241704070 (Seite 14 von 44) 



14.0KT.1999 15:24 CIP-DE RfiCHEN no NR.295 S. 15/44 



° . • • -j • "-.^ phd 99-147 



11 



Eintrag (7 2 0) und sendet an aile Ringknoten die Rspararurmeldung zweiter Art 
(73 0). 

c) Die Tabelle enthalt genau einen Eintrag vom Typ Schleifetimeldung and genau 
einen Eintrag vom Typ Reparanirmeldung erster Art ([y - l]^*? 1, 0), (y, 0, 2) 
oder ([y - 1] WR , 2, 0), (y, 0, 1)), wobei einer der Eintrdge sich auf den inneren 
und der andere sich auf den aufieren Ring bezieht wie z.B. in 



10 



4 10 

5 02 




15 



Solche Eintrage ergeben sich genau dann, wenn ein Kabel eines (allein) gebro- 
chenen Duplexringkabels repariert wurde und der decektierende Knoten 4 die 
Reparaturmeldung (5 0 2) an aile Knoten geschickt hat. Zu beachten ist, dass im 
Falle einer isolierten Gruppe von Knoten oder eines isolierten Knotens die Tabelle 
nach Empfang aller Schleifenmeldungen (erster und zweiter Art) immer vier Tabel- 
leneintrage in alien Knoten vorliegen, von denen sich zwei auf den inneren und 
zwei auf den aufieren Ring beziehen- Daher ist eine Tabelle mit den Eintragen 



20 



70 1 
5 1 0 




25 



30 



nur kurzzeitig moglich, solange noch nicht aile Schleifenmeldungen, die im Falle 
dex isolierten Knotengruppe 5 3 4, 3. 2, 1, 0, 7 bei der SH-Rekonfiguration 
verschickt werden, die Knoten erreicht haben. 

d) Die Tabelle enthalt zwei sich auf denselben Ring beziehende Schleifenmeldungen 
und zwei Reparaturmeldungen erster Art, die sich auf den anderen Ring beziehen, 
wie z.B. 



702 
6 1 0 



Datum 14.10.99 15:21 FAXG3 Nr: 185613 von NVS:FAXG3.I0.0101/00241704070 (Seite 15 von 44) 



■14.0KT.1999. 15:3dfc CIP-DE flfiCHEN _ NR-2g5 



o n r\ > , o • 



i O • • • 

o o • • • • • o w 

I *J» # .o* > PHD99-147 

-12- 



5 02 
4 1 0 
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e) 



Diese Situation entsteht, wenn im Falle eines isolierten Knotens oder einer 
isolierten Knotengruppe Kabel repariert werden. 

Die TabeUe enthalt jeweils eine Schldfenrnddung und eine Reparaturmeldung 
erster Arc sowohl auf dem inneren Ring ak auch auf dem aufieren Ring wie z.B. in 



702 
620 
50 1 
4 1 0 



15 0 



Die TabeUe enthalt zwei Reparaturmeldungen erster Art, die sich auf einen der 
Ringe beziehen und je eine Repararurmeldung erster Art und eine Schleifenmei- 
dung, die sich auf den anderen Ring beziehen, wie z.B. in 



20 



702 
620 
5 02 
4 10 




25 



30 



g) Die TabeUe enthalt zwei SchleifenmeJdungen, je eine fur jeden Ring, und eine 
Reparaturmeldung, die sich auf einen der Ringe bezieht, wie z.B. in 



70 1 
6 1 0 
5 02 



h) Die TabeUe enthalt zwei Reparaturmeldungen erster Art, die sich auf denselben 

Ring beziehen und eine Schleifenmeldung, die sich auf den anderen Ring bezieht, 



m 14.10.99 15:21 FAXG3 Nr: 185613 von NVS:FAXG3.I0.01 01/00241 704070 (Seite 16 von 44) 



14.0KT.1999 15:24 CIP-DE PRCHEN oa NR. 295 S. 17/44 



- • ■• " '..^ PHD 99-147 



o f> • o o 

- 13- 



10 



wie z.B. in 

702 
6 10 
5 0 2 

Die Tabelle enthalt zwei Schieifenrneldungen, die sich auf denselben Ring beziehen 
nnd eine Reparaturmeldung erster Ait, die sich auf den anderen Ring bezieht, wie 
z.B. in 



6 10 
5 02 
4 10 



15 



20 




25 



Bemerkung 1: 

Es set bier bemerkt, dagegen eine einzelne Reparaturmeldung erster Art keine Aufhe- 
bung der SchLeifenschaltung bewirkt, wenn die Tabelle zwei sich auf denselben Ring be- 
ziehende Schieifenrneldungen und je eine Schletfenmeldung und eine Reparaturmeldung 
erster Art* die sich auf den anderen Ring beziehen enthalt, wie Z.B- in 



70 1 
6 1 0 
50 1 
420 



Bei so gearteten TabeUeneintragen wiirde Knoten 4 die Schleifenschalrung nicht aufheben. 
Knoten 5, 6 oder 7 wurden irrfolge einer Reparaturmeldung zweiter Art (4 3 0) jedoch den 
Eintrag (4 2 0) entfenien, ohne dass die SH-Rekonfiguration wieder aktiv wiirde, 

30 Reg el 3: 

Die Regel 3 bezieht sich auf das erneute Oberprufen der Empfangskabel und ggf. erneute 
Versenden von schon friiher detektierten Reparanirmeldungen. Ein Netzknoten> der eine 
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Reparaturmeldung erster Ait emprangt, und dessen zyklische Knotennummer in der 
Starustabelle erscheint, Uberpruft erneut seine Empfangskabel, wenn zusatzlich der besagte 
Netzknoten gemafl seiner TabeUeneintrage nicht mehr Endknoten einer isolierten Knoten- 
gruppe oder eines geschlossenen Subrings ist (relevant fur isolierten Knot en bzw. isolierte 
5 Knotengruppe Typ A und Typ B) und sendet eine entsprechende Reparaturmeldung erster 
Arc, wenn das Empfangskabel intakt ist, aber der entsprechende Tabelleneintrag einen 
Defekc aufweisx oder wenn der entsprechende Tabelleneintrag eine Reparaturmeldung 
erster Art darstellt (erneutes Versenden der Reparaturmeldung erster Art)* 

Regei4: 

Die Regel 4 bezieht sich auf das Entfernen von Reparaturmeldungen erster Art aus der 
Tabelle. Empfangt der Knoten x die Reparaturmeldung zweiter Art (y, 3, 0) bzw. (y, 0, 3), 
so enrfernt er die entsprechende Reparaturmeldung (y, 2, 0) bzw. (y, 0, 2) aus seiner 
Tabelle. Dabei ist es unmoglich, dass x und y ubereinstimmen, da das Versenden einer 
Nachricht an alle Knoten bedeutet, dass der sendende Knocen die von ihm ausgesendete 
Nachricht ohne weitere Auswerrung loscht, wenn er sie nach einer Ringpassage wieder 
empfangt, Der Netzknoten, der die Reparaturmeldung zweiter Art (y, 3, 0) bzw. (y, 0, 3) 
aussendet, enrfernt den Eintrag (y, 2, 0) bzw. (y, 0, 2) unmittelbar nach dem Absetzen der 
Reparaturmeldung zweiter Art. Ein Knoten, der die Reparaturmeldung zweiter Art 
(y, 3, 0) bzw. (y, 0, 3) empfangt, aber keine entsprechende Reparaturmeldung erster Art 
( y, 2, 0) bzw. (y, 0, 2) in seiner Tabelle enthalt, ignoriert die Reparaturmeldung zweiter 
Art. 

RegdS; 

25 Ein Knoten x , der die Reparaturmeldung erster Art (y, 2, 0) oder (y, 0, 2) empfangt, aber 
keine entsprechende ScWeifenmeldung (y, 1, 0) oder (y, 0, 1) in seiner Tabelle hat, 
ignoriert die Reparaturmeldung erster Art (y, 2, 0) oder (y, 0, 2). 

Re gel 6: 

30 Reparaturmeldungen erster und zweiter Art sind von vorhandenen Schleifenschaltungen 
nicht betrofren, d-h. sie werden immer von der Empfangsleitung eines Ringes auf die 
Sendeleirung desselben Ringes weitergeleitet. Ist diese Sendeleitung defekt, so geht die 
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Reparaturmeldung verloren. 1st die Sendeleitung nicht defekt> d.h. die Sdileifenschalning 
ergab sich infolge eines isolierten Knotens oder einer isolierten Knotengruppe vom Typ A 
oder B, so erreicht die Reparaturmel dung den isolierten Knoten oder die isolierte Knoten- 
gruppe. 

Re gel 7: 

Nachrichten, die an alle Knoten geschiekt werden (Verteil- oder Broadcast-Meldungen), 
werden iramer auf beide Ringe gleichzeitig geschiekr. 





10 Naeh einer Anderung einer Statustabelle in einem Knoten, wertet der betxorFene Knoten 
die Statustabelle aus, hebt ggf. eine Schleife auf und sendet evtl. eine Reparaturmeldurtg 
eister oder zweher Art- 
Pig. 7 zeigt den Ablauf der R2N-Rekonfiguration im Falle zweier Simplexkabelbruche auf 

15 dem inneren Ring zwischen den Knoten 4 und 5 sowie zwischen den Knoten 6 und 7* Die 
gezeigten Tabelleneintrage beziehen sich auf die Situation nach der SH-Rekonfiguration. 
Es wird das gebrochene Kabel zwischen den Knoten 6 und 7 repariert. Der Knoten 7 
detekciert diese Reparatux and schickt die Reparaturmeldung erster Art (6 2 0) gemafi 
Regel 7 mittels einer Broadcast- oder Verteil-Meldung ah alle Knoten, nach dem er selbst 

20 diesen Eintrag in seiner Statustabelle gemacht hat- Diese empfangen die Meldung und 
ersetzen den Eintrag (6 1 0) in ihrer Statustabelle dureh (6 2 0). Alle Knoten werten 
danaoh die Statustabelle aus. Knoten 6 erkennt, dass er gemafi Regel 2 b) seine Schleifen- 
schaltung aufheben muss. Unmittelbar nach Aufhebung der Schleifenschaltung entfernt 
Knoten 6 den Eintrag (6 2 0) aus seiner Statustabelle und sendet an alle iibrigen Knoten 

25 die Reparaturmeldung zweiter Art (6 3 0). Diese Meldung wird von den iibrigen Knoten 
empfangen, und gemafi Regel 4 enrfernen sie ihren Tabelleneintrag (6 2 0). Obrig bleibt 
der Tabelleneintrag (4 1 0) bei alien Knoten, der dem noch bestehenden Kabelbruch 
iwischen Knoten 4 und 5 auf dem inneren Ring und der gesehalteten Schleife (innerer 
Ring auf auKeren Ring) in Knoten 4 entspricht. Entsprechend erfolgt die Behandlung der 

30 R2N-Rekonfiguration wenn auch noch das Kabel zwischen Knoten 4 und 5 repariert wird, 
so dass der Ring wiedex vollstandig intakt ist. 
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Fig. 8 zeigt den Ablauf der R2N-Rekonfiguration icn Falle eines einzelnen Duplexkabel- 
bruches zwischen Knoten 4 und 5. Die gezeigten Tabelleneintrage beziehen sich auf die 
Situation nach der SH-Rekonfigurarion. Es wird zunachst das Kabel des inneren Ringes 
zwischen Knoten 4 und 5 repariert. Knoten 5 detektiert, diss sein Empfangskabel des 
inneren Ringes wieder intakt ist und sender die Reparaturmeldung erster Art (4 2 0) an alle 
Knoten, nachdem er diesen Eintrag in seiner Statustabelle gemacht hat. Die iibrigen 
Knoten empfangen diese Reparaturmeldung, ersetzen ihren Tabelleneintrag (4 1 0) durch 
(4 2 0) und werten ihre geanderte Statustabelle aus: Knoten 4 erkennt dabei, dass sein 
Sendekabel des inneren Ringes wieder intakt ist, er hebt gematf Regel 2 c) die Schleifen- 
schaltung (innerer Ring auf aufieren Ring) auf, entfernt den Tabelleneintrag (4 2 0) und 
sender an alle Knoten die Reparaturmeldung zweiter Art (4 3 0). Die iibrigen Knoten 
empfangen diese Reparaturmeldung und entfemen gem2fi Regel 4 ihren Tabelleneintrag (4 
2 0). Entsprechend xu Fig, 7 erfolgt die Behandlung der R2N-Rdconfiguration wean auch 
noch das Kabel des auKeren Ringes zwischen Knoten 4 und 5 repariert wird, so dass der 
Ring wieder vollsrandig intakt isr. 



20 



Fig. 9 zeigt den Ablauf der R2N-Rekonfiguration im Falle einer isolierten Knotengruppe 
vom Typ A. Die gezeigten Tabelleneinrrage beziehen sich auf die Situation nach der SH- 
Rekonfigurarion. Das Kabel des inneren Ringes zwischen Knoten 6 und 7 ist gebrochen 
sowie das Kabel des aufieren Ringes zwischen Knoten 4 und 5. 




25 



30 



Es werde das Kabel des inneren Ringes zwischen Knoten 6 und 7 repariert. Knoten 7 
detekriert, dass sein Empfangskabel auf dem inneren Ring wieder intakt ist, ersetzt den 
Tabelleneintrag (6 10) durch (6 2 0) und sendet die Reparaturmeldung erster Art (6 2 0) 
an alle Knoten. Alle Knotenempfangen die Meidung, ersetzen in threr Tabelle den Eintrag 
(6 1 0) durch (6 2 0) und werten die Tabelle aus. Gemafi Regel 6 empfangen die Knoten 5 
und 6 die Reparaturmeldung erster Art vom Knoten 7 auch Uber den inneren Ring, da der 
Knoten 4 eine solche Reparaturmeldung nicht auf den aufieren Ring umlejtet, sondern 
zum nachsten Knoten 5 weiterleitet. 

Knoten 4 und 7 stellen fest, dass sie nach wie vor Endknoten des geschlossenen Subrings 
Sestehend aus 7, 0, 1, 2, 3 und 4 sind (relevante Tabelleneinrrage (7 0 1) und (4 1 0)). 



Datum 14.10.99 15:21 FAXG3 Nr: 185613 von NVS:FAXG3.I0.01 01/00241 704070 (Seite 20 von 44) 



S. 21/44 



PHD 99-147 



17- 



Daher unternehmen Knoten 4 und 7 gemaS Regel 3 keine weiteren Schritcc Dagegen 
stellen Knoten 5 und 6 fest, dass sie nicht rnehr Endknoten einer isolierten Knotengruppe 
sind (die relevanten Eintrage sind (6 2 0) und (5 0 1)). Die Eintrage (6 1 0) und (5 0 1) 
wiirden bedeuten, dass die Knoten 5 und 6 eine isolierte Knotengruppe bilden und damit 
Endknoten sin<L 




Zwar enthalt die Tabelle von Knoten 6 eine einzelne Reparaturmeldung erster Art, n&m- 
lich den Eintrag (6 2 0). Gemafi der Bemerkung 1, Regel 2 fuhrt das aber nicht dazu, dass 
Knoten 6 schon jetzr seine Schleifenscbaltung airfhebt, weil das die einzige Reparaturmel- 
10 dung in der Tabelle ist. 

Gemafl Regel 3 uberpriifen Knoten 5 und 6 ihre Empfangskabel; 

Der Knoten 6 stellt fest, dass sein Empfangskabel auf dem auSeren Ring intakt ist, 
obwohl seine Tabelle den Eintrag (7 0 1) aufweist. Daher ersetzt Knoten 6 den 
15 Eintrag (7 0 1) durch (7 0 2) und sendet an alle ubrigen Knoten die Reparatur- 

meldung erster Art (7 0 2). 

Der Knoten 5 stellt fest, dass sein Empfangskabel auf dem inneren Ring intake ist, 
obwohl seine Tabelle den Eintrag (4 1 0) aufweist. Daher ersetzt Knoten 5 den 
Eintrag (4 1 0) durch (4 2 0) und sendet an alle ubrigen Knoten die Reparatur- 
20 meldung erster Art (4 2 0). 




Diese beiden Nachrichten werden von alien Knoten empfangen. Je nachdem urn welch en 
Knoten es sich handelt, wird (7 0 2) vor (4 2 0) empfangen oder umgekehrt. Unabhangig 
von der Empfangsreihenfolge enthalten die Tabellen nach Empfang der ersten dieser 

25 beiden Meldungen zwei Reparaturmeldungen erster Arc, so dass gemafi Regel 2 d) bzw. 

Regel 2 e) die Knoten 4, 6 bzw. 7 ihre geschalteten Sehleifen aufheben und die Reparatur- 
meldungen zweirer Art (4 3 0), (6 3 0) bzw. (7 0 3) versenden. Da diese Reparaturmel- 
dungen zweiter Art immer erst nach den entspreehenden Meldungen erster Art ausgesendet 
werden, ist es unmoglich, dass ein Knoten z.B, die Reparaturmeldung zweiter Art (4 3 0) 

30 vor der Reparaturmeldung erster Art (4 2 0) empfangt. Damit bleibt nach .Versenden und 
Empfangen aller Reparaturmeldungen sowie einer TabeUenauswertung mit Eintragerset- 
zung bzw. -entfernung in alien Statustabellen nor noch der Eintrag (5 0 1) (ibrig. Damit 
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hat nur noch der Knoten 5 eine Schleife (&ufierer Ring auf inneren Ring) geschaltet. Bei 
der Reparatur dieses Ieczten Kabelbruches erfolgt die R2N-Rekonfigurarion nach dem zu 
Fig. 7 beschriebenen Ablau£ so dass der gesamte Ring wieder fehlerftei ist und alle Status- 
tabellen leer sincL 



10 




15 



20 




25 



30 



Pig, 10 zeigt den Ablauf der R2N-Rekonfiguration im Falls einer isolierten Knotengruppe 
vom Typ B. Eine Kabel reparatur lasst einen einzelnen Duplexkabelbruch zuriick. Die ge- 
zeigten Tabelleneintrage beziehen sich auf die Situation nach der SH-Rekonfigurarion. Das 
BCabel des inneren Ringes zwischen Knoten 6 und 7 ist gebrochen sowie das Duplexkabel 
zwisehen Knoten 4 und 5. Es werde nun das Kabel des inneren Ringes zwischen den 
Knoten 6 und 7 repariert* Der Knoten 7 detektiert, dass sein Empfangs kabel des inneren 
Ringes wieder intakt ist, ersetzr den Tabelleneintnig (6 1 0) durch (6 2 0) und sender die 
Reparaturmeldung erster Art (6 2 0) an alle Knoten. Alle Knoten empfangen die Meldung, 
ersetzen den TabeHeneintrag (6 1 0) durch (6 2 0) und werten ihre Tabelien aus. Knoten 4 
und 7 stellen fest, dass sie nach wie vor Endknoten des geschlossenen Subrin^ sind, der 
aus den ICnoten 7, 0, 1, 2, 3 und 4 besteht (relevance Tabelleneintrage (7 0 1) und (4 1 
0)). Daher unternehmen die Knoten 4 und 7 gemafi Regel 3 keine weiteren Schritte. 
Dagegen stellen Knoten 5 und 6 fest, dass sie nicht mehr Endknoten einer isolierten 
Knotengruppe sind (die relevanten Eintrage sind nun (6* 2 0) und (5 0 1). Zwar enthalt die 
Tabelle von Knoten 6 eine einzelne Reparaturmeldung erster Art, namlich den Eintrag (6 2 
0), Gemafi Bemerkung 1, Regel 2 fiihrt das aber nicht dazu, dass Knoten 6 schon jetzt 
seine Schleifenschaltung aufhebt, weil das die einzige Reparaturmeldung in der Tabelle ist. 

Gemafi Regel 3 uberpriifen Knoten 5 und 6 ihre Empfan^kabel: 

Der Knoten 6 stellt fest, dass sein Empfangskabel auf dem aufieren Ring intakt ist, 
obwohl seine Tabelle den Eintrag (7 0 1) aufweist. Daher ersetzt Knoten 6 den 
Eintrag (7 0 1) durch (7 0 2) und sendet an alle Ubrigen Knoten die Reparatur- 
meldung erster Art (7 0 2). 

Der Knoten 5 stellt fest, dass sein Empfangskabel auf dem inneren Ring in Obex- 
einstimmung mic dem TabeHeneintrag (4 1 0) defekt ist. Daher uncernimmt 
Knoten 5 keine weiteren Schritte. 



Datum 14.10.99 15:21 FAXG3 Nr: 185613 von NVS:FAXG3,I0.01 01/00241 704070 (Seite 22 von 44) 



14.0KT.1999 15 = 26. 



cir^de: ppchen 



NR. 295 



S. 23/44 



3 • • f* <~> 



PHD 99-147 



19 



Die Reparaturmeldung (7 0 2) wird von alien Knoren empfangen, sie ersetzt in alien 
Tabeilen den Eintrag (7 0 1). Damit enthalten alle Tabeilen genaii zwei Reparaturmel- 
dungen erster Art. Die Tabellenauswertung in Knoten 7 bewirkt gemSfi Regel 2 e), dass 
Knoten 7 seine Schleifenschaitung (aufierer Ring auf inneren Ring) aufhebt, den Eintrag 
5 (7 0 2) entfernt und die Reparatuxmeldung zweiter Art (7 0 3) an alle Knoten versendet. 
Die Tabellenauswertung in Knoten 6 bewirkt gemafi Regel 2 e), dass Knoten 6 seine 
Schleifenschalmng (innerer Ring auf aufieren Ring) aufhebt, deh Eintrag (6 2 0) entfernt 
und die Repararurmeldixng zweiter Art (6 3 0) an alle Knoten versendet. Die iibrigen 
Knoten empfangen die Repararurmeldungen (7 0 3) und (6 3 0) (zum Teil in anderer 
10 Reihenfolge), entfernen die Eintrage (7 0 2) und (6 2 0), so dass schliefilich alle Knoren 
nur noch die Tabelleneintrage (4 1 0) und (5 0 1) besitzen in Obereinstimmung mit dem 
gebrochenen Duplexlcabel zwiscben Knoten 4 und 5. Die R2N-Rekonfiguration des 
gebroehenen Duplezkabelbruches erfolgr gemafi dem zu Fig. S beschriebenen Ablaufl 

15 Fig. 1 1 zeigt den Ablauf der R2N-Rekonfiguration im Falle einer Uolierten Knotengruppe 
vorn Typ B. Nach einer Kabelreparatur liegen noch zwei Simplexkabelbruche auf dem 
inneren Ring vor. Die gezeigten Tabelleneintrage beziehen sich auf die Situation nach der 
SH- Rekonfigurarion. Das Kabel des inneren Ringes zwischen Knoten 6 und 7 ist ge- 
brochen sowie das Duplexkabel zwischen Knoten 4 und 5. Es werde nun das Kabel des 
20 aufieren Ringes zwischen Knoten 4 und 5 repariext, Knoten 4 detektiert, dass sein 

Empfangskabel auf dem aufieren Ring wieder intakt ist. Er ersetzt den Tabelleneintrag 
(5 0 1) duxch (5 0 2) und versendet an alle Knoten die Reparaturmeldung erster Art 
(5 0 2), die alle die Meldung empfangen, den Tabelleneintrag (5 0 1) durch (5 0 2) 
ersetzen und ihre Tabeilen auswerten. Die Knoten 4 und 7 stellen fest, dass sie nach wie 

• 25 vor Endknoten des geschiossenen Subrings sind und der aus den Knoten 7> 0, 1> 2, 3 und 
4 besteht (relevante Tabelleneintrage (7 0 1) und (4 1 0)). Daher unternehmen Knoten 4 
und 7 gem3fi Regel 3 keine weiteren Schritte. Dagegen stellen Knoten 5 und 6 fest, dass sie 
nicht mehr Endknoten einer isolierten Knotengruppe sind (die relevanten Eintrage sind 
nun (6 1 0) und (5 0 2). 

30 

Zwar enthalt die Tabelle von Knoten 5 eine einzelne Reparaturmeldung erster Art, 
narnlich den Eintrag (5 0 2). Gemafi Bemerkung 1, Regel 2 fuhrt das aber nichr dazu, dass 
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Knoten 5 schon jetzt seine Schleifenschaltung aufhebt, weil das die einzige Repaxaturmel- 
dung in der Tabelie ist. Gemafi Kegel 3 uberpriifen Knoten 5 und 6 ihre Empfangskabel: 
Der Knoten 6 sxellt fest, dass sein Empfangskabel auf dem aufieren Ring intakt ist, 
obwohl seine Tabelie den Eintrag (7 0 1) aiifweist. Daher ersetzt Knoten 6 den 
Eintrag (7 0 1) durch (7 0 2) und sender an alle ubrigen Knoten die Reparatur- 
meldung enter Art (7 0 2). 

Der Knoten 5 stellt fesr, dass sein Empfangskabel auf dem inneren Ring in Obex- 
einstimmung mit dem Tabelleneintrag (4 1 0) defekt ist. Daher unternimmt 
Knoten 5 kerne weiteren Schritte. 

Die Reparaturmeldung (7 0 2) wird von alien Knoren empfangen, sie ersetzt in alien 
Tabellen den Eintrag (7 0 1). Damit enthalten alle Tabellen genau zwei Reparatur- 
meldungen erster Art. Die Tabellenauswerrung in Knoten 7 bewirkt gemafi Regel 2d), 
dass Knoten 7 seine Schleifenschaltung (aufierer Ring auf inneren Ring) aufhebt, den 
Eintrag (7 0 2) entfernt und die Reparaturmeldung zweiter Art (7 0 3) an alle Knoten 
versendet. Die Tabellenaiiswertung in Knoten 5 bewirkt gemafi Regel 2 e), dass Knoten 5, 
seine Schleifenschaltung (aufierer Ring auf inneren Ring) aufhebt, den Eintrag (5 0 2) 
entfernt und die Reparaturmeldung sweiter Art (5 0 3) an alle Knoten versendet. Die 
ubrigen Knoren empfangen die Reparaturmeldungen (7 0 3) und (5 0 3) (zum Teil in 
anderer Reihenfolge), entfemen gemSfi Regel 4 die Eintrage (7 0 2) und (5 0 2)> so dass 
schliefiuch alle Knoten nur noch die Tabelleneintrage (4 1 0) und (6 1 0) besitzen in 
Obereinsrimmung mit den beiden Simplexkabelbruchen auf dem inneren Ring zwischen 
den Knoten 4 und 5 sowie zwischen 6 und 7. Die R2N-Rekonfiguratton der beiden 
verbliebenen Simptexkabelbriiche erfolgt gemafi dem zu Fig. 7 beschriebenen Ablauf. 

Fig. 12 zeigt den Ablauf der R2N-Rekonfiguxation im Falle einer isolierten Knotengruppe 
vom Typ B. Eine erste Kabelrepaxatur fuhrr auf eine isolierte Gruppe vom Typ A und eine 
zweite Kabelxeparatur auf einen Simplexkabelbruch im inneren Ring zwischen Knoten 6 
und 7- Die gezeigten TabeUeneintrage beziehen sich auf die Situation nach der SH-Rekon- 
figuration. Das Kabel des inneren Ringes zwischen Knoten 6 und 7 ist gebrochen sowie das 
Duplexkabel zwischen Knoren 4 und 5. 
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Es werde nun das Kabel des inneren Ringes zwischen Knoten 4 und 5 repariert. Knoten 5 
detektiert, dass sein Empfangskabel des inneren Ringes wieder intakt ist, ersetzt den 
Tabelleneintrag (4 1 0) durch (4 2 0) und sendet die Repararurmeldung erster Arc (4 2 0) 
an alle Knoten. Diesmal emp&ngt jedoch infolge der noch bestehenden Kabelbruche nur 
der Knoten 6 diese Meldung, er erseizt den Tabelleneintrag (4 1 0) dutch (4 2 0) und 
wertec seine Tabellen aus. Knoten 5 und 6 sind immer noch Endknoten einet isolierten 
Gnippe (relevance TabeUeneintrage sind (5 Q 1) und (6 1 0)), so dass sie gemafi Regel 3 
keine weireren Schritte unternehmen. Die Knoten 7,0, I, 2, 3, 4 bemerken von der erst en 
Reparatur nichts, da sie die Reparaturmeldung (4 2 0) nicht erreicht. 

Anschliefiend wird das Kabel des aufieren Ringes zwischen Knoten 4 und 5 repariert. 
Knoten 4 detektiert, dass sein Empfangskabel auf dem Sufieren Ring wieder intakt ist, 
ersetzt den Eintrag (5 0 1) durch (5 0 2) und sendet an alle Knoten die Reparaturmeldung 
erster Art (5 0 2). Diese wird jetzt von alien Knoten empfangen, sie ersetzen den Eintrag 
(5 0 1) durch (5 0 2) und werten ihre Tabelle aus. 



20 



Die Knoten 5 und 6 enthalten in ihren Tabellen nun zwei Reparaturmeldungen erster Art 
((4 2 0) und (5 2 0))> wahrend die Knoten 7, 0, 1, 2, 3, 4 des andexen geschlossenen 
Subrings nur die Repararurmeldung (4 2 0) in ihren Tabellen haben. Dieser Eintrag reicht 
allerdings aus, beim Empfang der nachsten Reparaturmeldung die Knoten 4 und 7 erken- 
nen zu lassen, dass sie nicht mehr Randknoten eines geschlossenen Subrings sind, so dass 
sie gemafi Regel 3 ihre Empfangskabel ilberprilfen* 




Die Knoten 5 und 6 erkennen, dass sie nicht langer Endknoten einer isolierten Gruppe 
25 sind (relevante TabeUeneintrage (5 0 2) und (6 1 0)), so dass sie gemafi Regel 3 ihre 
Empfangskabel erneut uberprufen: 

Knoten 6 steilt fest> dass sein Empfangskabel auf dem aufieren Ring intakt ist, 
obwohl seine Tabelle den Eintrag (7 0 1) aufweist. Daher ersetzt Knoten 6 den 
Eintrag (7 0 1) durch (7 0 2) und sendet an alle iibrigen Knoten die Repararur- 
30 meldung erster Art (7 0 2). 

Knoten 5 steilt fest, dass sein Empfangskabel auf dem inneren Ring intakt ist, in 
Obereinstimmung mit dem Tabelleneintrag (4 2 0). Daher versendet Knoten 5 
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erneut an alle iibrigen Knoten die Rep araturmeldung erster Art (4 2 0). Dariiber 
hinaus erkennr Knoten 5 infolge des Eintrags (5 0 2), dass er seine geschaltete 
Schleife aufheben muss. Nach Aufhebung der Schleife entfernt er den Eintiag 
(5 0 2) und sendee an alle Knoten die Reparaturmeldung zweiter Art (5 0 3). 
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Die Knoten 7, 0, I, 2, 3, 4 empfangen die zum zweiten Mai versendete Rjeparaturmeldung 
(4 2 0) und die erstmals verschickie Reparaturmeldung (7 0 2). Nach Empfang der ersten 
dieser beiden Reparaturmeldungen enthalten ihre Statustabellen neben dem Eintrag (5 0 2) 
noch eine weitere Reparamrmeldung. Knoten 4, der zuerst die Meldung (4 2 0) empfangt, 
da er direkr mit Knoten 5 erreichbar verbunden ist, kann daher gemafi Regel 2 e) seine 
Schleife aufheben, den Eintrag (4 2 0) entfernen und die Reparaturmeldung zweiter Ait 
(4 3 0) an alle Knoten senden. 

Der Knoten 7, der nur uber den inneren Ring die Reparaturmeldung (7 0 2) von dern 
Knoten 6 empfangen kann, empfangt diese Meldung daher nach den Reparaturmeldungen 
(5 0 2) und (4 2 0), so dass er nach Empfang der ersten dieser Meldungen, namlich 
(5 0 2), zwar zwei Reparaturmeldungen erster Art in seiner Tabelle enthalt, aber noch 
nicht seine geschaltete Schleife aufheben kann (dazu benotigt er den Eintrag (7 0 2)). Zwar 
erkennr der Knoten 7 gemafi Regel 3, dass er nicht mehr Endknoten eines geschlossenen 
Subrings ist und uberpriift daraufhin nach Regel 3 seine EmpfangskabeL Jedoch stellt er 
keinen Widerspruch zwischen dem Tabelleneinrrag (6 1 0) und seinem immer noch 
defekten Empfangskabel des inneren Ringes fest. Daher bewirkt der Empfang der ersten 
Meldung (5 0 2) keine weiteren Schritte bei Knoten 7. Nach (5 0 2) empfangt Knoten 7 
die Reparaturmeldung (7 0 2) (oder moglicherweise davor noch (5 0 3)), die ihn nach 
Eintrag in die Tabelle und Tabeilenauswertung nun (gemafi Regel 2 f), wenn (5 0 3) noch 
nicht empfangen wurde, und gemafi Regel 2 h) wenn (5 0 3) vorher empfangen wurde) 
veranlasst, die geschaltete Schleife (aufierer Ring auf inneren Ring) aufzuheben, den 
Tabelleneintrag (7 0 2) zu entfernen und an alle Knoten die Reparaturmeldung (7 0 3) zu 
versenden- 

Der Knoten 4 empfangt nach der Detektion, dass sein Empfangskabel des aufieren Ringes 
wieder intakt ist (entsprechend der Reparaturmeldung (5 0 2)) die Reparaturmeldung 
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(4 2 0) und danach (7 0 2), Bei Empfeng von (4 2 0) iibexpruft der Knoten 4 seine 
Empfangskabel gemafi Regel 3, da er nicht mehr Randknoten eines geschlossenen Subrings 
ist. Das erneute Vexsenden der Reparaturmeldung (5 0 2) gemafi Regel 3 ist im vor- 
iiegenden Fall zwar nicht notig, ist aber auf Grund der einfachen Regeln fur die R2N- 
Rekonfiguration bedingc. 
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Damit haben alle Knoten in moglicherweise unterschiedlicher Rethenfolge die Repararur- 
meldungen (4 2 0), (5 0 2) und (7 0 2) sowie (4 3 0), (5 0 3) und (7 0 3) empfangen, 
wpbei die entsprechenden Schleiferischaltungen aufgehohen warden. Damit haben alle 
Knoten nur noch den Eintrag (6 1 0) in ihren Tabellen in Obereinstimmung mit dem 
einzigen noch gebrochenen Kabel auf dem inneren Ring zwischen Knoten 6 und 7. Bei 
Reparatur dieses letzten Simplexkabelbruehes erfolgt die R2N-Rekonfiguration gemafi dem 
zu Fig. 7 beschriebenen Ablauf, so dass der gesamte Ring wieder fehlerfrei ist und alle 
Status tabellen leer sind. 

Fig. 13 zeigt den Ablauf der R2N^Rekonfiguration im Falle iweier isolierter Knoten- 
gruppen vom Typ C. Zwei aufeinanderfolgende Kabelreparaturen ergeben dann noch 
einen einzelnen Duplexkabelbruch. Die gezeigten TabelleneintrSge beziehen sich auf die 
Siruarion nach der SH-Rekonfiguration. Das Duplexkabel zwischen Knoten 6 und 7 ist 
gebrochen sowie das Duplexkabel zwischen Knoten 4 und 5. Zunachst wird das Kabel des 
aufieren Ringes zwischen Knoten 4 und 5 repariert. Knoten 4 detekriert, d*»« sein 
Empfangskabel des inneren Rings wieder intakt ist, ersetzt den Tabelleneintrag (5 0 1) 
durch (5 0 2) und sendet an alle Knoten die Reparaturmeldung erster Art (5 0 2), die 
allerdings nur von den Knoten 4> 3, 2, 1,0 und 7 empfangen wird, da die ubrigen Knoren 
nicht erreichbar sind. Knoten 4 und 7 erkennen in der TabeHenauswerrung, dass sie nach 
wie vor Endknoten eines geschlossenen Subrings sind (relevante TabeUeneintrage (4 1 0) 
und (7 0 1))> so dass sie gemafi Regel 3 ihre Empfangskabel nicht iiberprufen. 



Danach wird zusafzlich das Kabel des inneren Ringes zwischen den Knoten 4 und 5 
30 repariert. Knoten 5 detektiert, dass sein Empfangskabel des inneren Ringes wieder intakt 
ist, ersetzt den Tabelleneintrag (4 1 0) durch (4 2 0) und versendet die Reparaturmeldung 
erster Art an alle Knoren. Diese Reparaturmeldung erreicht nun alle Knoten, die den 
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Eintrag (4 1 0) durch (4 2 0) ersetzen und die Tabelle auswerten. Damit haben die Knoten 
4, 3, 2, 1, 0 und 7 nun zwei Reparaturmeldungen in ihren Tabellen ((5 0 2) und (4 2 0)), 
wahrend die Knoten 5 und 6 nur die Reparaturmeldung (4 2 0) in ihren jeweiligen Tabel- 
len enthalten. Die Tabellenausweirung in Knoten 4 und 7 lasst diese Knoten erkennen, 
5 dass sie nun nicht mehr Endknoten eines isolierten Subrings sind (relevante Tabellenein- 
trage (4 2 0) und (7 0 1)), so das$ sie ihre Empfangskabel uberprufen: 

Knoten 7 stellt fest, dass sein Empfangskabel auf dem inneren Ring immer noch 
defekt ist in Obereinscimmung mit dem Tabelleneintrag (6 1 0). Daher unter- 
nimmt Knoten 7 keine weiteren Schritte* 
10 - Knoten 4 stellt fest, dass sein Empfangskabel auf dem aufieren Ring intake ist in 

Obereinstimmung mit dem Tabelleneinrrag (5 0 2). Daher vexsendet Knoten 4 
gemafi Regel 3 emeut die Repararurmeldung erster Ait (5 0 2), die jetzr von alien 
Knoren empfangen wird. Dariiber hinaus hebt Knoten 4 wegen des Tabellenein- 
trags (4 2 0) die Schleifenschaltung (innerer Ring auf aufieren Ring) auf, entfernt 
15 den Tabelleneintrag (4 2 0) und versendet die Reparaturmeldung zweiter Art 

(4 3 0). 

Die Knoten 5 und 6 empfangen die Reparaturmeldung erster Art (5 0 2) und danach die 
Reparaturmeldung zweiter Art (4 3 0). Nach dem Empfang der Meldung (5 0 2) haben 
20 Knoten 5 und 6 ebenfalk zwei Reparaturmeldungen in ihrer Tabelle. Nach Regel 3 stellen 
die Knoten" 5 und 6 fest, dass sie nicht langer Endknoten eines geschlossenen Subrings sind 
(relevante Tabelleneintrage (5 0 2) und (6 1 0)), so dass beide Knoten ihre Empfangskabel 
uberprufen: 

Knoten 6 stellt fest, dass in Obereinstimmung mit dem Tabelleneintrag (7 0 1) sein 
25 Empfangskabel auf dem aufieren Ring immer noch defekt ist. Daher unternimmt 

Knoten 6 keine weiteren Schritte. 

Knoten 5 stellt fest, dass sein Empfangskabel auf dem inneren Ring inrakt ist in 
Obereinstimmung mit dem Tabelleneintrag (4 2 0). Daher versendet Knoren 5 
gemafi Regel 3 erneut die Reparaturmeldung erster Art (4 2 OK 



30 



Wie oben schon erwahnt, ist das erneute Versenden der Reparaturmeldung (4 2 0) im 
vorliegenden Fall zwar nicht notig, ist aber auf Grund der einfachen Regeln fur die R2N- 
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Rekonfigurarion bedingt. Knoten 5 hebt wegen des Eintrags (5 0 2) aufierdem noch die 
geschaitete Schleife (iuifierex Ring auf inneren Ring) auf, entfernt den Tabelleneintrag 
(5 0 2) und sender die Reparaturmeldung (5 0 3) an alie Knoten. 

5 Es Irann fur die einzelnen Knoten nicht mit Sicherheic genau ausgesagt werden, ob die 

Reparatmmeldung zweiter Art (4 3 0), die Knoten 4 aussendet, vor der Repararurmeldung 
erster Art (4 2 0), die Knoten 5 eraeut aussendet, empfangen wird. da die Empfangs- 
reihenfolge davon abhangc, ob alie Knoten die gleiehe Verarbeitungsgeschwindigkeit 
besitzen* Nach Regel 5 ist das aber ohne Bedeurung: Entweder wird die Meldung (4 2 0) 

10 vor der Meldung (4 3 0) empfangen, dann andert die Meldung (4 2 0) die Tabellenein- 
trage nicht und die Meldung (4 3 0) bewirkt die Entfernung des Eintrags (4 2 0). Im 
anderen Fall, wenn die Meldung (4 3 0) yor der Meldung, (4 2 0) empfangen wird, wird 
dadurch der schon vorhandene Eintrag (4 2 0) geloscht. Die nachtraglich empfangene 
Meldung (4 2 0) wird ignoriert, weil kein Eintrag (4 10) vorhanden ist. 

15 Damit empfangen alie Knoten die Reparaturmeldungen erster Art (4 2 0) und (5 0 2) und 
danach die Reparaturmeldungen zweiter Art (4 3 0) und (5 0 3), so dass in Uberein- 
stimmung mit den noch geschalteten Schleifen in Knoten 6 und 7 alie Knoten nur noch 
die Tabelleneintrage (6 1 0) und (7 0 1) haben. 



20 Fig. 14 zeigt den Ablauf der R2N-Rekonfiguration im Falls zweier isolierter Knoten- 

gruppen vom Typ C. Es bleiben dabei nach zwei aufeinanderfolgenden Kabelreparaturen 
rwei Simplexkabelbriiche auf dem aufieren Ring zuriick. Die gezeigten Tabelleneintrage 
beziehen sich auf die Situation nach der SH-Rekonfiguration- Das Duplexkabel zwischen 
Knoten 6 und 7 ist gebrochen sowie das Duplexkabel zwischen Knoren 4 und 5- 

25 

^^^^H Zunachst wird das Kabel des aufieren Ringes zwischen Knoren 4 und 5 repariert. Knoten 4 

^^^^^ detektiert, dass sein Empfangskabel des inneren Rings wieder intakt ist, ersetzt den Tabel- 

leneintrag (5 0 1) durch (5 0 2) und sendet an alie Knoten die Reparaturmeldung erster 
Art (5 0 2), die allexdings nur von den Knoren 4, 3, 2, 1, 0 und 7 empfangen wird, da die 
30 ubrigen Knoten nicht erreichbar sind. Knoten 4 und 7 erkennen bei der Tabellenauswer- 
rung, dass sie nach wie vor Endknoten eines geschlossenen Subrings sind (relevante Tabel- 
leneintrage (4 1 0) und (7 0 1)), so dass sie gemafi Regel 3 ihre Empfangskabel nicht 
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iiberprufen- Danach wird zusatdich das Kabel des aufieren Rings zwischen Knoren 6 und 7 
repariert. Knoten 6 detektiert, dass sein Empfangskabel auf dem aufieren Ring wieder 
intake isz, ersetzt den TabeUeneintrag (7 0 1) durch (7 0 2) und sendet an aUe Knoten die 
Reparaturmeldung erstex Art (7 0 2). Diese Meldung wird nan von alien Knoten 
5 empfangen, die den Eincrag (7 0 1) durch (7 0 2) ersetzen und ihre Tabelle auswerten. 

Die Knoten 5 und 6 haben bis jetzt nur eine Reparaturmeldung in ihren Tabellen (7 0 2). 

Dagegen entbalten die Tabellen der Knoten 4, 3, 2, 1, 0 und 7 die Repaxaturmeldungen 

(5 0 2) und (7 0 2). Damit sind die Knoten 4 und 7 keine Randknoten einer isoJierten 
10 K^otengruppe mehr (relevante TabeUeneintrage (4 1 0) und (7 0 2), so dass sie gemsfi 

Regel 3 ihre Empfangskabel iiberprufen: 

Knoten 7 stellt fest, dass in Obereinstimmung mit seinem Tabelleheimrag (6 10) 
sein Empfangskabel des inneren Ringes weiterhin defekt ist, und unternimmt in 
dieser Hinsicht keine weiteren Schritte. Andererseits enthalt die Tabelle von 
1 5 Knoten 7 zwei Reparaturmeldungen darunter (7 0 2). Daher hebt Knoten 7 nach 

Regel 2 d) die geschaltete Schleife (aufierer Ring auf inneren Ring) auf, entfernt 
den Eintrag (7 0 2) und versendet an alle Knoten die Reparaturmeldung zweiter 
Art (70 3)* 

Knoten 4 stellt fest, dass in Obereinstimmung mit sein em TabeUeneintrag (5 0 2) 
20 sein Empfangskabel auf dem aufieren Ring intakt ist, und sender gemSfi Regel 3 

erneut die Reparaturmeldung erster Art (5 0 2) an alle Knoten. 

Die Knoten 5 und 6 empfangen die Reparaturmeldung zweiter Art (7 0 3) vor der 
Reparaturmeldung erster Art (5 0 2), weil Knoten 5 und 6 nicht iiber den inneren Ring 

25 von Knoten 4 aus erreichbar sind. Beim Ernpfang der Reparaturmeldung (7 0 3) ent- 
fernen Knoten 5 und 6 den Eintrag (7 0 2) aus ihren Tabellen, so dass sie nur noch die 
Eintrage (6 1 0), (5 0 1) und (4 1 0) enthalten. Hier ist zu beachten, dass trotz der nur 
noch drei Schleifenmeldungsdntxage die SH-Rekonfiguration nicht den gexade encfernten 
vierten Eintrag wieder erzeugt. Dies liegt darin begrOndet, dass der entfernte Eintrag sich 

30 nicht auf Knoten 5 bezog (vgi. Bernerkung 1, Regel 2). Anschliefiend empfangen Knoten 
5 und 6 die Reparaturmeldung (5 0 2) und ersetzen dadurch den Eintrag (5 0 1), Gemafi 
Regel 2 i) entfernt Knoten 5 die Schleifenschaltung vom iufieren auf den inneren Ring, 
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entfemt den Tabelleneintrag (5 0 2) und sendet an alle Knoten die Repajaturmeldung 
zweiter Art (5 0 3). 

Somit haben alle Knoten nach Empfang der Reparaturmel dungen erster Art (5 0 2) und 
5 (7 0 2) anschliefiend die Reparaturrneldungen zweiter Art empfangen, so dass alle Knoten 
nur noch die Tabelleneintrage (4 1 0) und (6 1 0) besitzen in Obereinstimmung mit den 
nur noch vorhandenen Schieifenschalrungen vom inneren auf den aufieren Ring in den 
Knoten 4 und 6. Die R2N-Rekonfigurarion der beiden verbiiebenen Simplexkabelbriiche 
erfolgr gemafi dem zu Fig. 7 beschriebenen Ablauf . 

0 

Pig. 15 zeigt den Ablauf der R2N-Rekonfiguration im Palle zweiex isolierrer Knoten- 
gruppen vom Typ C. Nach zwei aufeinanderfolgende Kabelreparaturen ergibt sich eihe 
isoiierte Knotengnxppe vom Typ A und eine weitere Kabelreparatur lassr einen einzelnen 
Simplexkabelbruch zuriick. Die gezeigten Tabelleneintrage beziehen sich auf die Situation 
5 nach der SH-Rekonfiguration. Das Duplexkabei zwischen Knoten 6 und 7 ist gebrochen 
sowie das Duplexkabei zwischen Knoten 4 und 5. 

Zunachst wird das Kabel auf dem inneren Ring zwischen Knoten 4 und 5 repariert. Der 
Knoten 5 detektiert, dass sein Empfangskabel auf dem inneren Ring wieder intakt ist, Er 
3 ersetzt in seiner Tabelle den Eintrag (4 1 0) durch (4 2 0) und sendet an alle Knoten die 
Reparaturmeldung erster Art (4 2 0), die aber nur von Knoten 6 empfangen wird, da die 
ubrigen Knoten nicht erreichbar sind. Der Knoten 6 ersetzt den Eintrag (4 1 0) durch 
(4 2 0). 



Als nachstes Kabel wird das Kabel auf dem aufieren Ring zwischen Knoten 6 und 7 
reparierc Der Knoten 6 detektiert, dass sein Empfangskabel auf dem aufieren Ring wieder 
intakt ist, ersetzt den Eintrag (7 0 1) durch (7 0 2) und sendet die Reparaturmeldung erster 
Arc (7 0 2) an alle Knoten* Nur Knoten 5 erreicht diese Reparaturmeldung, weil die 
ubrigen Knoten nicht erreichbar sindL Knoten 5 ersetzt den Eintrag (7.6 1) durch (7 0 2). 
Zwar enthalten die Tabellen von Knoten 5 und 6 nun zwei Reparaturmeldungen erster 
Art; jedoch sind Knoten 5 und 6 nach wie vor Endknoten eines geschlossenen Subrings 
(relevante Tabelleneintrage (5 0 1) und (6 1 0)), so dass beide gemSfi Regel 3 keine 
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weiteren Schritce unteraehmen. Die Tabellen der Ubrigen Knoten 4, 3, 2, 1,0 und 7 
enthajten bis dahin keinerlei Reparaturmeldungen. 



Ais weiteres Kabel wird nun das Kabel des inneren Ringes zwischen Knoten 6 und 7 
5 fepariert. Der Knoten 7 detektiert, dass sein Empfangskabel auf dem inneren Ring wieder 
intake ist, er ersetzt den Tabelleneintrag (6 1 0) durch (6 2 0) und sendet an alle Knoten 
die Reparaturmeldung erster Arc (6 2 0), die nun von alien Knoten empfangen wird und in 
die Tabelle eingetragen wird. Infolge der drirren Reparaturmeldung (6 2 0) erkennen die 
Knoten 5 und 6, dass sie nicht mehr Endknoten einer isolierten Knotengruppe sind, und 
10 iiberprufen daher ihre Empfangsleitungen: 

- Knoten 5 stellt fest, dass in Obereinstimmung mit seinem Tabelleneintrag (4 2 0) 

das Empfangskabel auf dem inneren Ring intakt ist, und sendee deshalb gemSfi 
Regel 3 die Reparaturmeldung erster Art (4 2 0) an alle Knoten, die auch alle diese 
Meldung empfangen. 

15 - Knoten 6 stellt fest, dass in Obereinstimmung mit seinem Tabelleneintrag (7 0 2) 

das Empfangskabel des aufieren Ringes intakt ist, und sendet deshalb gemafi Regel 
3 die Reparaturmeldung erster Art (7 0 2) an alle Knoten, die auch alle diese 
Meldung empfangen. 




20 Es kann nicht fur alle Knoten mit Sicherheit genau ausgesagt werden, in welch er Reihen- 
folge die Reparaturmeldungen (4 2 0) und (7 0 2) empfangen werden. UnabhSngig von 
dieser Reihenfolge stellen Knoten 4 und 7 nach Empfang der ersten dieser Meldungen fest, 
dass sie nicht l3nger Randknoten ernes geschlossenen Subrings sind (relevante Tabellen- 
eintrage (4 2 0) und (7 0 1) oder (4 1 0) und (7 0 2)), Daher untersuchen sie gemafi Regel 
25 3 ihre Empfangskabel; 

Knoten 4 stellt fest, dass in Obereinstimmung mit dem Tabelleneintrag (5 0 1) sein 
Empfangskabel auf dem Snfieren Ring immer noch defekt ist und unternimmt 
keine weiteren Schritte. 

Knoten 7 stellt fest, dass in Obereinstimmung mit dem Tabelleneintrag (6 2 0) sein 
30 Empfangskabel auf dem inneren Ring intake ist und versendec erneut die Repara- 

turmeldung (6 2 0) gemafi Regel 3. Diese Meldung ist zwar nicht erforderlich, ist 
aber auf Grand der einfachen Regeln fur die R2N-Rekonfigu ration bedingt. 
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Mit dem Emp&ng der Repaxatiumeldung (4 2 0), hebt der Knoten 4 die Sehlaifen- 
schaltung (innerer Ring auf Jutferen Ring) auf, entfemt dan Eintrag (4 2 0) und sender die 
Reparaturmeldung zweiter Art (4 3 0) an alle Knoten, die auch von alien empfangen wird. 
Mit dem Empfang der Reparaturmeldung (7 0 2), hebt Knoten 7 die Schleifenschaltung 
5 (aufierer Ring auf inneren Ring) auf, entfemt den Eintrag (7 0 2) und sendet die Repara- 
turmeldung zweiter Art (7 0 3) an alle Knoten, die auch von alien empfangen wird. Damit 
haben alle Knoten nach den Reparacurmeldungen crater Art (6 2 0), (4 2 0) und (7 0 2) 
die Repamurmeldungen zweiter Art (6 3 0), (4 3 0) und (7 0 3) empfangen und die 
entsprechenden Schleifenschaltungen warden aufgehoben, so dass die Tabellen aller 

10 Knoten nux noeb den Eintrag (5 0 1) enthaken in tTbereinstimmung mit dem noch 
bestehenden Kabelbruch auf dem SiuSeren Ring zwischen Knoten 4 und 5 und der in 
Knoten 5 geschalteren Schleife (auSerer Ring auf inneren Ring). Bei Reparatur dieses 
letzten Simplexkabelbruches erfolgt die R2N-Rekorifigurarion gemafi dem zu Pig. 7 
besehriebenen Ablauf, so dass der gesamte Ring wieder fchlerfrei ist und alle Statustabellen 

15 leer sind. 
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PATENTANSPRttCHE 
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1. Nach einem Paketverminlungsvexfahren arbekendes Netzwerk zur Obertragung von 
Paketen. rmt mehreren iiber wenigstens zwei gegenlaufige Ringe gekoppelten Netzknoten, 
die jeweils in Statimabellen Eintrage iiber den Oct eines Defektes and geschaltete Schleifen 
von einem zu einem anderen Ring in einem Netzknoten enthalten, 

dadurch gekennzeichnet* 

dass ein Netzknoten nach der Detektion eines behobenen Defekrs zur Anderung eines 
Eintrags in seiner StarustabeUe und zur Aussendung einer Repararurmeldung erster Art 
iiber den Ort des behobenen Defekts an alle erreichbaren Netzknoten vorgesehen ist. 

2. Netzwerk nach Anspruch 1, 
dadurch gekennzejchnet. 

dass ein Netzknoten nach Empfang einer Repararurmeldung erster Art zur Anderung eines 
Eintrags in seiner StarustabeUe und zur Oberpriifixng vorgesehen ist, ob eine Schleife im 
Nerzknoten von einem zum anderen Ring aufgehoben werden soli, und 
dass der Netzknoten nach der Aufhebung einer Schleife zur Aussendung einer Repararur- 
meldung zweiter Art uber die Aufhebung der Schleife an alie erreichbaren Netzknoten 
vorgesehen ist. 




20 



25 



3- Netzwerk nach Anspruch 2, 
dadurch gekennzeichnet, 

dass ein Netzknoten zur Aufhebung einer Schleife im Netzknoten von einem Ring zu 
einem anderen Ring vorgesehen ist, wenn der Netzknoten in seiner StarustabeUe: 

a) Eintrage fur ein oder mehrere Simplexkabelbriiche auf einem Ring enthalt oder 

b) Eintrage fur eine Schleifenmeidung iiber einen Defekt auf einem Ring und eine 
Repararurmeldung erster Art bezuglich des anderen Rings bei einem 
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c) 

5 

e) 

10 f) 




15 



20 




25 



Duplexkabelbruch enthalt oder 

Eintrage fur zwei Schleifenmeldungen iiber Defekre auf einem Ring und zwei 
Reparanirnieldungen erster Art beziiglich des anderen Rings enrhalt oder 
genau vier Eintrage und eine Schleifenmeldung ttber einen Defekt auf einem Ring 
und wenigsrens eine Repamurmeldung enter Art beziiglich. des anderen Rings 
enthalt oder 

genau vier Eintrage und zwei Reparaturmeldung erster Art beziigJich ernes Rings 
und je eine Schleifenmeldung iiber einen Defekt beziiglich des anderen Rings 
enthalt oder 

genau drei Eintrage und eine Schleifenmeldung viber einen Defekr auf einem Ring 
und eine Reparaturmeldung erster Art beziiglich des anderen Rings enthalt. 



4. Netzwerk nach Anspruch 1, 
dadurch gelcennzeichnet. 

dass ein Netfcknoten einer isolierten Knotengruppe oder eines isolierten Knotens zur 
nochmaligen Aussendung einer schon einmal gesendeten Reparaturmeldung erster Art 
vorgesehen ist> wenn durch Behebung eines Defekts und Mitteilung dariiber keine isolierte 
Knotengruppe oder ein isolierter Knoten mehr vorliegt. 

5. Netzwerk nach Anspruch 1, 
dadurch gekennfceichnet, 

dass ein Netzknoten zur Loschung einer von diesem selbst ausgesendeten Reparatur- 
meldung erster oder zweiter Art vorgesehen ist. 



30 
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6. Netzknoten in einem nach einem Paketvernutrlimgsverfahren arbeitenden Neizwerk zur 
Obextragung von Paketen mit weiteren uber wenigstens z*rei gegenlaufige Ringe 
gekoppelten Netzknoten, die jeweik in Statustabellen Eintrage uber den Ort eines Defektes 
und geschaltete Schleifen von einem zu einem anderen Ring in einem Netzknoten 
entbalten, 

daduxeh gekennzeichnet, 

dass der Netzknoten nach der Detektion eines behobenen Defekcss zur Anderung eines 
Eintrags in seiner Statustabelle und zur Aiusendung einer Reparaturmeldung enter Art 
uber den Ort des behobenen Defekts an alle anderen erreichbaren Netzknoten vorgesehen 



10 ist. 
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